Correlated and Coarse Equilibria of Single-Item Auctions
نویسندگان
چکیده
We study correlated equilibria and coarse equilibria of simple first-price single-item auctions in the simplest auction model of full information. Nash equilibria are known to always yield full efficiency and a revenue that is at least the second-highest value. We prove that the same is true for all correlated equilibria, even those in which agents overbid – i.e., bid above their values. Coarse equilibria, in contrast, may yield lower efficiency and revenue. We show that the revenue can be as low as 26% of the second-highest value in a coarse equilibrium, even if agents are assumed not to overbid, and this is tight. We also show that when players do not overbid, the worst-case bound on social welfare at coarse equilibrium improves from 63% of the highest value to 81%, and this bound is tight as well.
منابع مشابه
X Simple Auctions with Simple Strategies
We introduce single-bid auctions as a new format for combinatorial auctions. In single-bid auctions, each bidder submits a single real-valued bid for the right to buy items at a fixed price. Contrary to other simple auction formats, such as simultaneous or sequential single-item auctions, bidders can implement no-regret learning strategies for single-bid auctions in polynomial time. Price of an...
متن کاملRevenue Maximization via Nash Implementation
We consider the problem of maximizing revenue in prior-free auctions for general single parameter settings. The setting is modeled by an arbitrary downward-closed set system, which captures many special cases such as single item, digital goods and single-minded combinatorial auctions. We relax the truthfulness requirement by the solution concept of Nash equilibria. Implementation by Nash equili...
متن کاملCoarse updating: Bertrand competition
In this paper we propose a theory of Bertrand competition where firms form beliefs by considering only a subset of the available variables. This theory of coarse updating leads to equilibria where firms set prices according to constant mark-up strategies, which is consistent with the empirical evidence found in survey data. Moreover it leads to higher prices than the standard theory, which is i...
متن کاملSimultaneous Single-Item Auctions
In a combinatorial auction (CA) with item bidding, several goods are sold simultaneously via single-item auctions. We study how the equilibrium performance of such an auction depends on the choice of the underlying single-item auction. We provide a thorough understanding of the price of anarchy, as a function of the single-item auction payment rule. When the payment rule depends on the winner’s...
متن کاملA Comparative Study of Multi-Attribute Continuous Double Auction Mechanisms
Auctions have been as a competitive method of buying and selling valuable or rare items for a long time. Single-sided auctions in which participants negotiate on a single attribute (e.g. price) are very popular. Double auctions and negotiation on multiple attributes create more advantages compared to single-sided and single-attribute auctions. Nonetheless, this adds the complexity of the auctio...
متن کامل